O. orientalis có phạm vi phân bố thưa thớt ở Ấn Độ Dương và rộng rãi ở Tây Thái Bình Dương. Loài này được ghi nhận từ vịnh Aqaba (phía bắc Biển Đỏ) và bờ biển Đông Phi (từ Somalia đến Tanzania); từ Sumatra, O. orientalis mở rộng phạm vi về phía đông đến hầu hết vùng biển các quốc gia thuộc Đông Nam Á và các quần đảo, đảo quốc thuộc châu Đại Dương; ngược lên phía bắc đến quần đảo Ryukyu (Nhật Bản); phía nam trải dài đến Nouvelle-Calédonie[1].

O. orientalis sống xung quanh các rạn san hô trên nền đáy bùn, cát và đá vụn, cũng được tìm thấy trong các thảm cỏ biển và tảo ở độ sâu khoảng từ 15 đến 80 m[1]. Tại rạn san hô Great Barrier, loài này đã được quan sát và ghi nhận ở độ sâu khoảng 99,5–110 m[3].